A new approach to model virtual channels in interconnection networks

نویسندگان

  • Nasser Alzeidi
  • Ahmad Khonsari
  • Mohamed Ould-Khaoua
  • Lewis M. Mackenzie
چکیده

In this paper we present a new approach to model the effect of virtual channel multiplexing in high-speed interconnection networks. Previous studies have used a method proposed by Dally to model the effect of virtual channel multiplexing. His method is based on a Markov process and loses its accuracy as the traffic increases because of the blocking nature of the wormhole-switched networks. Our new approach is based on a finite capacity queue, M/G/1/V. Beside the accuracy that it achieves under low, moderate and high traffic, a main advantage for our new approach is also the simplicity of adapting it to work with different traffic conditions and network setups. The new approach is validated by means of an event driven simulator and a detailed comparison with Dally’s approach is presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mathematical Modelling of Torus Networks under Bursty Traffic

Many performance models for interconnection networks in parallel computing systems have been reported under the assumption of non-bursty Poisson arrival process. However, network traffic loads often exhibit bursty nature, which can markedly degrade the system performance. In order to develop a cost-efficient performance evaluation tool, this paper proposes a new analytical model for torus netwo...

متن کامل

Performance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks

Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...

متن کامل

Performance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks

Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...

متن کامل

A Bilevel Scheduling Approach for Modeling Energy Transaction of Virtual Power Plants in Distribution Networks

By increasing the use of distributed generation (DG) in the distribution network operation, an entity called virtual power plant (VPP) has been introduced to control, dispatch and aggregate the generation of DGs, enabling them to participate either in the electricity market or the distribution network operation. The participation of VPPs in the electricity market has made challenges to fairly a...

متن کامل

Increasing Interconnection Network Throughput with Virtual Channels

Interconnection networks form the backbone of scalable computer systems, including high-performance computers and datacenters. High-performance networks must provide high throughput and bandwidth while delivering messages with minimal latency. As processors that connect to the network inject more messages, the network load rises and can cause two potential deleterious conditions: network deadlo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Syst. Sci.

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2007